Nguồn gốc của mohinga rất khó xác định do không còn ghi chép nào sót lại.[5] Công cụ chế biến món có niên đại từ thời thành bang Pyu dùng để lên men gạo đã được phát hiện, dẫn đến kết luận rằng truyền thống làm bún gạo – loại tinh bột cốt yếu dùng đế nấu mohinga - đã có từ lâu đời. Đề cập sớm nhất về mohinga có từ triều đại Konbaung, trong bài thơ alinga của nhà thơ U Ponnya.[5] Nhà sử học Miến Điện Khin Maung Nyunt đã kết luận rằng trong thời kỳ tiền thuộc địa, mohinga có thể là một món ăn của dân thường, vì công thức chế biến "mohinga" không thể tìm ra trong các ghi chép và sách dạy nấu ăn.[5]

Vào nửa sau thời Bagyidaw, một nhà thơ tên là U Min nổi lên và gọi "mohinga" là "mont di" (မုန့်တီ) trong một cuộc thi thơ ca. Trong lúc từ ngữ mont ti hiện tại dùng để chỉ đến hàng loạt các món bún gạo khác ở Myanmar ngày nay, thì một bộ phận nhỏ tiếp tục sử dụng "mont ti" để chỉ đến món mohinga. Nhiều vùng miền khác nhau trong cả nước cũng chỉ đơn giản gọi mohinga là "mont" (မုန့်) hay "mont hin" (မုန့်ဟင်း).